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Introduction 

Suppose that k is a singular cardinal of cofinality ui. We like to blow up its power. 
Overlapping extenders where used for this purpose in [Git-Mag2]. On the other hand, it 
is shown in [Git-Mit] that it is necessary to have for every n < to unboundedly many a's 
in k with o(a) > a +n . The aim of the present paper is show that this assumption is also 
sufficient. Ideas of [Git hid. et] will be extended in order to produce k ++ cu-sequences. 
In [Git hid. ext] an cu-sequence corresponding to two different sequences of measures was 
constructed. Here we would like to construct a lot of w-sequences corresponding to the 
same sequence of measures. 

The first stage will be to to force with a forcing which produces k ++ Prikry sequences 
but the cost is that k ++ and is collapsed. Then a projection of this forcing will be defined 
such that the resulting forcing will still have k ++ Prikry sequences but also satisfy k ++ -c.c. 
and preserve k strong limit cardinal. 

1. Preparation Forcing— the first try 

Let us assume GCH. Suppose that k u = [J n<L0 K n and o(« n ) = K.^ n+2 + 1. We will 
define a forcing which will combine ideas of [Git-Mag2] and [Git hid. ext]. In contrast to 
[Git hid. ext] we like to produce lots of Prikry sequences even by the cost of collapsing 
cardinals. The main future of this forcing will be the Prikry condition. Splitting it above 
and below n n (n < uj) we will be able to conclude that the part above n n does not add 
new subsets to K n and the part below does not effect cardinals above K n . The problematic 
cardinal will be k+ + . In order to prevent it from collapsing we construct a projection of 
the forcing which will satisfy k+ + -c.c. 

For every n < uj. Let us fix a nice system U n =<$C U n ^ a \ a < ft+ n+2 >, < Tr n , a ,p I 
a,(3 < K+ n+2 , U ntCe <W n> /3 We refer to [Git-Magi] for the basic definitions. Actually 
an extender of the length n^ n+2 will be fine for our purpose as well. 

For every n < uj, let us first define a forcing notion (Q n , < n ) and then use it as the 
level n in the main forcing. 
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Fix n < u>. We like to define a forcing (Q n , < n ). Let us drop the lower index n for a 
while. 

Q will be the union of two sets Q° and Q 1 defined below. 

Definition 1.1. Set Q 1 to be the product of {p | p is a partial function from K +n+2 to 
K +n+2 guc j 1 faofc domp is an ordinal less than K +n+2 } and { q | q is a partial function from 
k+ + to K +n+2 of cardinality less than 

The ordering on Q 1 is an inclusion. I.e. Q 1 is the product of the product of two Cohen 
forcings: for adding a new subset to K +n+2 and for adding k+ + new subsets to k+. 

Definition 1.2. A set Q° consists of triples (p, a, /) where 
(1) p= ({< 7 ,p 7 >| 7 < <y},^,T) where 

(la) (7 C K +n+2 of cardinality < k. 

(lb) 5 < K +n+2 

(lc) o <E g and every initial segment of g (including g itself) has the least upper bound 

in g. 
(Id) 5 > max(<7) 

(le) for every 7 G g p 1 is the empty sequence 
(If) T G W max(s) 

(lh) for every 7 G <5\<7 p 7 is an ordinal below tC u 
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Further we shall denote g by supp(p), the maximal element of g by mc(p), 5 by S(p) 
and T by T(p). Let us refer to ordinals below 5(p) as coordinates. We will frequently 
confuse between an ordinal 7 and one element sequence (7). 

(2) a is a partial one to one order preserving function between k+ + and S(p) of cardinality 
less than k. Also every 7 G doma is below mc(p) in sense of the ordering of extender 
U. 

(3) / is a partial function from k+ + to K +n+2 of cardinality less than k+ and such that 
dom / fl dom a = 0. 
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Let us give some intuitive motivation for the definition of Q°. Basically we like to add 
k+ + . Prikry sequences (actually a one element sequence). 

The length of the extender used is only K +n+2 . A typical element of Q° consists of 
a triple (p, a, /). The first part of it p is as a condition of [Git-Magi] with slight changes 
need for mainly technical reasons. The idea is to assign ordinals < k+ + to the coordinates 
of such p's. a is responsible for this assignment. Basically, if for some a < /3 < K +n+2 
a(a) = (3, then a-th sequence will be read from the (3-th Prikry sequence. Clearly, we do 
not want to allow this assignment to grow into the one to one correspondence between 
K +n+2 anc j The third part / and mainly the definition of the ordering below is 

designed to prevent such correspondence. 

Definition 1.3. Q = Q° U Q 1 . 

Let us turn to the definition of the order over Q. First we define <* the pure extension. 

Definition 1.4. Let t,s G Q. Then t <* s if either 

(1) t, s G Q 1 and t is weaker than s in the ordering of Q 1 or 

(2) t, s G Q° and the following holds: 

let t = (p, a, /), s = (q, 6, g) (2a) p <* q in sense of [G2t-Magl] with only addition in 
(v): 

(i) S(p) < 6(q) 

(ii) supp(p) C supp(^) 

(iii) for every 7 < S(p) p 1 = q 1 

(iv) n mc(q)mc(p) projects T{q) into T(p) 

(v) for every 7 G supp(p) U doma and v G T(q) 

""mc^)^!^) ^vac(j)),~fij^vac{q),mc{p) (^) ) • 

(2b) aCb 
(2c) fCg. 

Notice that in contrast to [Git-Magi], the commutativity in (2a) (v) does not cause a 
special problem since the number of coordinates supp(p) U doma has cardinality < k, i.e. 
below the degree of completeness of ultrafilters in the extender used here. 
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Definition 1.4.1. Let s,t e Q. We say that s extends t if t <* s or t E Q°, s E Q 1 and 
the conditions below following hold. 

Let t = (p, a, /) and s = (q, h). 

(1) S(p) < domq (recall that by 1.1, domg is an ordinal < K +n+2 ). 

(2) for every 7 E supp(p) if p 1 < K +n+2 then p 1 = (7(7) otherwise 5(7) = k. 

(3) q(mc(p)) E T(p) 

(4) for every 7 E supp(p) 5(7) = 7r mc (p) >7 (g(mc(p))) 

(5) ^2/ 

(6) dom h ^ dom a 

(7) for every f3 E dom a h(/3) = q(a(/3)), if a{(3) E supp(p) or h(/3) = ir mc {p),a{i3){<l{mc{p))), 
otherwise. 

The conditions (1) to (4) are as in [Git-Mag 1] with only change in (2) in case p 1 > 
n +n+2 . Then it is replaced by k. The idea behind this is to remove unnecessary information 
a condition may have in order to prevent collapses of cardinals above K +n+2 . The conditions 
(5) to (7) are the heard of the matter. Our purpose is to forbid the assignment a from 
growing into a 1 — 1 function from k+ + to K +n+2 but to still produce K+ + -sequences. What 
actually happens in the definition is a switch from Prikry type harmful forcing to a nice 
Cohen type forcing. The only essential information from a is put into h. The actual place 
of the sequence j3{j3 E dom a) is hidden after passing from t to s. 

Lemma 1.5. Q 1 is dense in Q. 

The proof follows from Definition 1.4.1. 
Lemma 1.6. (Q,<) does not collapse cardinals or blows up their powers. 

Follows from 1.5. 

Lemma 1.7. (Q, <, <*) satisfies the Prikry condition. 

The proof of the parallel statement of [Git-Mag 1] applies here without essential 
changes. 

Now let us put all Q n 's defined above together. 
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Definition 1.8. A set of forcing conditions V consists of all elements p of the form 
(p n | n < u)) so that 

(1) for every n < u> p n G Q n 

(2) there exists £ < u> such that for every n > £ p n G Q° . 
Let us denote further the least such £ by £{p). 

Definition 1.9. Let p = (p n \ n < w), q = (q n \ n < to) G V. We say that p extends 
q(p > q) if for every n < u p n extends q n in the ordering of Q n . 

Definition 1.10. Let p,q G V. We say that p is a direct or pure extension q iff p > q 
and £(p) = £(q). 

Lemma 1.11. (V,<,<*) satisfies the Prikry condition. 

Sketch of the Proof. Let a be a statement of the forcing language and p G V. We 
are looking for q >* p deciding o. Assume for simplicity that £(p) = 0. As in [Git-Mag 
1] we extend p level by level trying to decide a. Suppose that we passed level and are 
now on level 1. We have here basically two new points. The first to our advantage is that 
the measures on the level 1 are Ki-complete and K\ > kq. So we can always shrink sets of 
measure 1 in order to have the same condition in Q[j on the level 0. The second point is 
that the cardinality of Q\ is big. However let us then use the completeness of Q\. Recall 
that Qo is K+-closed forcing. 

The rest of the proof is parallel to [Git-Mag 1] . □ 
Let G be a generic subset of V. For f3 < k+ + let G(f3) : ui — > be the function 
defined as follows. G(f3)(n) = v iff there is (pk | k < uj) G G such that f3 G domp n)2 
Pn2(f3) = v , where p n ^ is the second coordinate of p n G Q\. 

Notice that we cannot claim G(/9)'s are increasing with (3. Actually, lots of them will 
be old sequences and also they may be equal or reverse the order. But the following is still 
true. 

Lemma 1.12. For every 7 < k+ + there is f3, 7 < (3 < k+ + such that G{(3) is above every 
G(P') with p < p. 
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Proof: Work in V. Let p E V. Suppose for simplicity that £(p) = 0. Otherwise work 
above the level £(p) — 1. Let p = (p n \ n < uj) and p n = {p n o-,PniiPn2) (n < u>). Pick some 
ft, 7 < ft < which above everything appears in p, i.e. ft > U{5(p n o) U sup(domp n i U 
clomps) | n < uj}. Extend p to a condition q = (q n \ n < u>), q n = (q n o, Qni, Qn2) such 
that q n i = p n i,Qn2 = Pn2 and mc(q n o) > mc(p n o) for every n < uj. Extend now q to 
r = (r n | n < uj), r n = (r n0 , r nl , r n2 ) by adding the pair (/3,mc(q n0 )) to q nl for every 
n < uj. 

We claim that 



Fix P' < (3 and let s > r. W.l. of g. £(s) = £(r) = 0. Since otherwise we repeat the 
same argument above £(s). Let s = (s n \ n < uj) and s n = (s n o, s n i, s n 2) for every n < uj. 
Denote by A the set of all n's such that f3' G doms nl . For every n G uj\A extend s n by 
adding there pair (/?', 0) to s n 2- Let us still denote the resulting condition by s. Then the 
function G((3') \uj\A will be forced by s to be an old function. Hence G((3) \uj\A is above 
it. 

Now let n G A. Then, since f3' < f3, ft', f3 G doms nl and s n \ is order preserving, 
the coordinate assigned to ft' by s n i is below the one assigned to ft. Hence s forces that 
G (ft) \A is above G (ft') \A and we are done. □ 



The following lemma is routine 

Lemma 1.13. For every n < uj the forcing with V is the same as the forcing with 
(V\n) x (V\n). 

Lemma 1.14. (V, <) preserves the cardinals < k+ and GCH holds below in a generic 
extension by V. 

Proof: For every n < uj K n+ \ is preserved since V splits as 1.13 into a forcing V\n and 
V\n. By analogous of 1.11 for V\n, V\n does add new bounded subsets of n n +i. By 1.6, 



r\\-(G (ft) >G (ft') for every ft' < ft) 





For n < uj let us split V into V\n and V\n as follows: 



V\n = {p\n | p G V} 



V\n = {p\n | p G V} . 
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V\n preserves cardinals. Therefore, nothing below is collapsed. Now if k+ is collapsed 
then |«+| = which is impossible by the Weak Covering Lemma [Mit-St-Sch] or just 
directly using arguments like those of [Git-Mag 1], Lemma 1.11. □ 
Unfortunately, k+ + is collapsed by V as it is shown in the next lemma. 

Lemma 1.15. In V[G] \(k++) v \ = k+. 

Proof: Work in V. The cardinality of the set ri n <w K t n+2 1 finite is k+. Fix some 
enumeration {gi \ % < k+) of it. 

Now in V[G], let p = (p n \ n < u) G G, p n = (p n o,Pni,Pn2) (n < u>), (3 < k+ + and 
starting with some no < u (3 G domp n i. Find i < s.t. the function {(n,p n i(/3)) | n > 
n } belongs to the equivalence class gi. Set then i \— > (3. Using genericity of G it is easy to 
see that this defines a function from k+ unboundedly into k+ + . □ 

We would like to project the forcing V to a forcing preserving The idea is to 

make it impossible to read from the sequence G(f3) (f3 < + ) the sequence of coordinates 
(mod finite) which produces G(f3) in sense of 1.15. The methods of [Git] will be used for 
this purpose. But first the forcing V should be fixed slightly. The point is that we like to 
have much freedom in moving /3's from the beginning. V is quite rigid in this sense. Thus, 
for example, if some (3 < corresponds to a sequence of coordinates g in n n <w K n 5 
then using G((3) only it is easy to reconstruct g modulo finite. 

2. The Preparation Forcing 

Suppose that n < u> is fixed. For every k < n we consider a language containing 
a constant c a for every a < K^ k and a structure 

a n , k = (tf(A +fc ),G, A, 0,1, I a < K+ k ) 

in this language, where A is a regular cardinal big enough. For an ordinal £ < A (usually £ 
will be below K+ n+2 ) we denote by tp n ,fc(0 the £ n) jt-type realized by £ in a Ut k- Let 5 < A. 
£>n,k,s will be the language obtained from £ n / c by adding a new constant c. a U} k,s will be 
£n,fc,5-structure obtained from a U} k by interpreting c as 5. The type tf? n ,fc(^0 is defined 
in the obvious fashion. Further we shall freely identify types with ordinals corresponding 
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to them in some fixed well ordering of the power sets of K+ fc, s. The following is an easy 
statement proved in [Git]. 

Lemma 2.0. Suppose that «o, ol\ < K+ n+2 are realizing the same C nj k, P -type for some 
p < min(a , cm) and n > k > 0. Then for every (3, a < (3 < K+ n+2 there is 7, a\ < 7 < 
K^ n+2 such that the k — l-type realized by (3 over a (i- e - £-n,k-i,a -type) is the same as 
those realized by 7 over ol\. 

Lemma 2.1. Let 7 < K+ n+2 . Then there is a < K^ n+2 such that for every (3 £ (a, K^ n+2 ) 
the type tp Ujn (7,/?) appears (is realized) unboundedly often in K+ n+2 . 

Proof: The total number of such types is ft+ n+1 . Let (£j | i < K+ n+1 ) be an enumeration 
of all of them. For each i < K+ n+1 set Ai to be the subset of K+ n+2 consisting of all the 
ordinals realizing tj. Define a to be the supremum of {UAj | i < K+ n+1 and is bounded 
in K+ n+2 }. □ 

Lemma 2.2. Let 7 < K+ n+2 . Then there is a club C C K+ n+2 such that for every (3 G C 
the type tp ntn (^,(3) is realized stationary many times in K^ n+2 . 

Proof: Similar to 2.1. □ 

Lemma 2.3. The set C = {/3 < K^ n+2 \ for every 7 < (3 tp n ^ n (^, (3) is realized stationary 
often in K^ n+2 } containing a club. 

Proof: Suppose otherwise. Let 5 = K+ n+2 \C. Then 

S = {/3 < K^ n+2 I 37 < (3 tp n)n (7,/3) appears only nonstationary often in K^ n+2 } 

and it is stationary. Find S' C S stationary and 7' < K+ n+2 such that for every (3 E S' 
tp n ,n(l' ') 0) appears only nonstationary often in K+ n+2 . But this contradicts 2.2. Contra- 
diction. □ 
For £ < k < n and £ n) jt-type t let us denote by t\£ the reduction of t to C n ^, i.e. the 
£ n ,^-type obtained from t by removing formulas not in L n ,i- 



Lemma 2.4. Let < k,£ < n, 7 < /3 < K+ n+2 and t be a C n ^^-type realized above 
7. Suppose that tp nj k(l,P) is realized unboundedly often in K+ n+2 . Then there is S, 
7 < 5 < (3 realizing t \ min(/c — 1,£). 

Proof: Pick some a, 7 < a < K+ n+2 realizing t. Let p > max(/3, a) be an ordinal 
realizing tp^ki'J , (3) ■ Then p satisfies in H(X +k ) the following formula of £ n ,fc,7 : 

3y(c < y < x)A(H(X +k ~ 1 ) satisfies ip(y) for every ip in the set of formulas coded by m in(A;-i^)) 

Hence the same formula is satisfied by f3. Therefore, there is 5, 7 < 5 < f3 realizing 
t \ min(/c — 1,£). □ 
The above lemma will be used for proving k+ + -c.c. of the final forcing via A-system 
argument. 

Let us specify now ordinals which will be allowed further to produce Prikry sequences. 

Definition 2.5. Let k < n and (3 < K+ n+2 . f3 is called /c-good iff 

(1) for every 7 < (3 tp n; k(^,(3) is realized unboundedly many times in ft^ n+2 
and 

(2) cf[3 > k+ + . 
(3 is called good iff for some k < n (3 is /c-good. 

By Lemma 2.3, there are stationary many n-good ordinals. Also it is obvious that 
/c-goodness implies ^-goodness for every £ < k < n. 

Lemma 2.5.1. Suppose that n > k > and f3 is k-good. Then there are arbitrarily large 
k — 1-good ordinals below (3. 

Proof: Let 7 < (3. Pick some a > (3 realizing tp n ^{^, 13). The fact that 7 < (3 < a and 
(3 is k — 1-good can be expressed in the language £ n ,A;,7 as in Lemma 2.4. So they are in 
tPn,k{li (3)- Hence there is 5, 7 < 5 < (3 which is A; — 1-good. □ 
Let us now turn to fixing of the forcings introduced in Section 1. We are going to use 
on the level n a forcing notion Q^. It is defined as Q n was with only one addition that 
each ordinal in the range of assignment functions is good. 
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Definition 2.6. A set Q* n is the subset of Q n consisting of Q\ and all the triples (p, a, /) 
of Q Q n such that every a G rnga is good. The ordering of Q* is just the restriction of the 
ordering of Q n . 

Lemma 1.5, 1.6 and 1.7 hold easily with Q n replaced by Q^. Let us show few additional 
properties of Q* which are slightly more involved. 

Lemma 2.7. Suppose (p, a, /) G Q* and /-c+ + > (3 > sup(doma U dom /). Then there is 
a condition (q, 6, /) >* (p, a, /) such that (3 G dom 6 and b((3) is n-good. 

Proof: Using Lemma 2.3 find some £ < K^ n+2 above mc(p) which is n-good. Now 
extend p to q such that £ G supp((/). Let 6 = a U {(/?, £)}. Then (q, 6, /) is as desired. □ 

Lemma 2.8. Suppose that (p, a,/), (q,b,g) G Q*, /5 G doma it is k-good for k > 1, 
{7i | i < /i} C (/3 n dom6)\ dom/, 70 > sup(/3 fl doma) and 6(70) > supa" ((3 fl doma). 
Then there is (p*, a*, /) a direct extension of (p, a, /) such that 

(1) {7^ I z < /i} C doma*. 

(2) for every z < /i a*(7») and 6(7$) are realizing the same k — 1-type 

(3) for every i < /j,, if 6(7*) is t-good (£ < n) then a* (7$) is min(£, — l)-good. 

(4) if t is the n-type over sup (a" (,3 fl doma)) realized by the ordinal coding {6(7*) | z < 
then the code of {a*(7i) | z < //} realizes t\k — 1. 

Proof: Denote sup(a"(/3 fl doma)) by p. Let t be the n-type over p realized by the 
ordinal coding {6(7^) | z < p}. By Lemma 2.4, there is 5, p < 6 < (3 realizing t\k — 1. Let 
(£z I z < ju) be the sequence coded by 5. Define 

a* = a U {(7,, &) I z < p} , p* = p 

and /* = /. Then (p*, a*, /*) is as required. □ 

Lemma 2.8.1. Suppose that (p, a,/), (q,b,g) G Q* and /3 G doma, 7 G dom 6 are such 
that 

(1) (3 is k-good for some k > 2 

(2) (3(1 dom a = 7 fl dom b and for every 5 G (3 fl dom a a(5) = 6(5) 

(3) (3 > sup(domo). 
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Then there direct extensions {p*,a*, f)>* (p, a, /) and (q*, b* ,g) >* (q, 6, g) such that 

(a) dom a* = dom b* = dom a U dom b 

(b) for every 5 G dom a* a* (5) and 6* (5) are realizing the same k — 2-type over p = d f 
sup a" ( (/3 H dom a) ) 

(c) for every 5 G dom b if 6(5) is £-good then a* (5) is min(£, — 2)-good 

(d) for every 5 G dom a if a(8) is £-good then 6* (5) is min(£, — 2)-good 

(e) mc(p*) and mc(q*) are realizing the same — 2-type over p, more over for every 
5 G dom a U dom 6 the way mc(p*) projects to a* (5) is the same as mc(q*) projects to 
b*(6). 

Proof: Let s denotes the k — 1-type realized by mc(q) over p = sup(a"(/3 fl dom a)). By 
Lemma 2.4, there is 5, p < S < f3 realizing s. For every rj G dom b let rj be the ordinal 
projecting from 5 exactly the same way as b(rj) projects from mc(q). Notice that for 
t] G dom&n dom a rj = b(rj) = a(rj) < p. Also, rj and b(r]) are realizing the same k — 1-type 
over and if b{rf) is £-good then rj is min(£, k — l)-good, for every rj G dom b. 

Pick p* to be a direct extension of p with mc(p*) above mc(p), 5. Set a* = aU {(??, rj ) \ 
r] G dom b}. Now we should define the condition (q*, b*,g). Since S and mc(q) are realizing 
the same /c — 1-type, by Lemma 2.0 there exists v realizing over mc(q) the same k — 2-type 
as mc(p*) is realizing over 6. For rj G dom a define rj as above only using mc(p*) and v 
instead of 5 and mc(q). Set b* = bU {(rj, rj ) \ r] G dom a}. Let q* be the condition obtained 
from q by adding v as a new maximal coordinate. Then (</*, 6*, g) is as desired. □ 

Let us now define the forcing V* . 

Definition 2.9. A set of forcing conditions V* consists of all elements p = (p n | n < 
uj) G V such that for every n < uj 

(1) Pn e Q* n 

(2) if n > £(p) then domp n> i C domp n+M where p n = (p n o,Pni,Pn2) 

(3) if n > £(p) and (3 G domp n i then for some nondecreasing converging to infinity 
sequence of natural numbers (km \ u> > m > n) for every m > n p m ,i(f3) is /c m -good. 
The ordering of V* is as that of V. 
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The intuitive meaning of (3) is that we are trying to make the places assigned to the 
(3-th sequence more and more indistinguishable while climbing to higher and higher levels. 
The following lemma is crucial for transferring the main properties of V to V* . 

Lemma 2.10. (V* , <*) is K -closed. 

Proof: Let (p(a) \ a < p, < kq) be a <*-increasing sequence of conditions of V*. Let 
for each a < fi p(a) = (p(a) n \ n < u) and for each n < u> p(a) n = (p(a) n o, p(&)ni, 
p(ot) n 2)- For every n < u find q n o G Q n * such that q n o >* p(a) n o for every a < fx. Set 
Qm = U a <nP( a )n,i and<? n2 = U P(«)n,2 for every n < u. Set q n = (q n0 , q n i, Qui) (n < to) 
and q = (q n \ n < u). Then q G V* . Let us check the condition (3) of Definition 2.9. 
Suppose that (3 G domq^i for some n < ui. Then there is a < fi such that j3 G domp(a) nj i. 
But now the sequence (k m \ u > m > n) witnessing (3) for p(a) will be fine also for q. □ 
Analogous of Lemmas 1.11, 1.13 and 1.14 hold for V*. We define V* \ n and }V*\n 
from V* exactly as V\n and V\n were defined from V. 

Lemma 2.11. (V*, <, <*) satisfies the Prikry condition. 

Lemma 2.12. For every n < u the forcing with V* is the same as the forcing with 
(V*\n) x (V*\n). 

Lemma 2.13. (V*, <) preserves the cardinals below and GCH below k w still holds in 
a generic extension by V* . 

Let us show that V* adds lot of Prikry sequence. Let G be a generic subset of V . 
For (3 < k+ + we define G{(3) : to — > as in Section 1, i.e. G{(3){n) = v iff there is 
(p k | k < oj >G G such that (3 G domp n ^ and p n ,2(P) = v where p n = (p n i,p n 2) £ Qn*- 

We claim that for unboundedly many /3's G((3) will be a Prikry sequence and G(f3) 
will be bigger (modulo finite) than G([3') for every f3' < {3. The next lemma proves even 
slightly more. 

Lemma 2.14. Suppose p = (p k \ k < u) G V* , pk = (pko,Pki,Pk2) for k > £(p), [3 < k+ + 
and (3 U^(p)<fc<w(^ om P fcl Udomp^). Then there is a direct extension q of p such that 
P £ Uk>e( q ) domg fci i, where q = (q k \ k < to) and q k = (q k o, q k i,q k 2) for every k > £(q). 
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Proof: Let us assume for simplicity that £(p) = 0. Set a = \J k<Ld domp kl . 
Case 1. (3>{Ja. 

Then for every n < uj, pick some £ n 8{p n ) < £ n < K+ n+2 which is n-good. It exists by 
Lemma 2.3. Extend p n Q to a condition q n0 obtained by adding £ n and some £ which is above 
£ n and mc(p n ) to supp(p n0 ). Set q nl = p nl U {(/?, f n )}, q n2 = p n 2 and q n = (q n0 , q nl , q n2 ). 
Then q = (q n \ n < u) will be as desired. 

Case 2. (3 < Ua. 

Then pick the least a G a a > f3. By the definition of V* , namely (2) of 2.9, a G domp n i 
starting with some n* < lo. by 2.9(3) there is a nondecreasing converging to infinity 
sequence of natural numbers (k m \ u> > m > n*) such that for every m > n* p m ,i(o;) is 
/c m -good. Let n** > n* be such that k n ** > 0. For every n > n** we like to extend p n in 
order to include f3 into the extension. So, let n > n** . Set 7 = U{p n 2(5) | 5 < a}. Since 
Pni(ct) is good. cfp n i(a) > + and hence 7 < p n i(a). by Lemma 2.5.1, there k n — 1-good 
5, 7 < 6 < p n i(a). Extend p n Q to some q n Q having 5 in support. Set q n \ = p n \ U {(/3,S)}, 
q n 2 = Pn2 and q n = (q n0 , q n i,q n 2)- 

Now for every n > n** q n i(P) will be k n — 1-good. Clearly, (k n — 1 | n > n**) is 
nondecreasing sequence converging to infinity. So q = (q n \ n < ui) is a condition in V* as 
desired. □ 

V* still collapses k+ + to k+. The reason of this as those of Lemma 1.15. 

Lemma 2.16. In V[G] = «+. 

The following lemma will be the key lemma for defining the projection of V* satisfying 
k+ + -c.c. in the next section. 
But first a definition. 

Definition 2.17. Let p = (p n | n < a;), q = (q n | n < to) be two conditions in V* . They 
are called similar iff 

(1) Up) = £(q) 

(2) for every n < £(p) the following holds 
(2a) p n0 = q n0 
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(2b) min(dom<2 n i\(dom<2 n i n douip nl )) > [j n<L0 sup(domp n i) 
(2c) for every (3 G domp n i n domg n i p„\{(3) = q n i(P) 
(2d) |p n i| = \q n i\ where p n = (p n o,Pni), Qn = (?nO,?nl) 

(3) for every n > £(p) the following holds 
(3a) p n0 = q n0 

for every j G {1, 2} 
(3b) min(domg nj \(domg ni ndomp nj -)) > U n <^ sup(domp nj ) 
(3c) for every [5 G domp nj - n don\q nj p n j(P) = QnjiP) 
(3d) \p nj \ = \q nj \ where p n = (p n o,Pni,Pn2) and q n = (q n0 , q n i, 9n2>- 

Lemma 2.18. Suppose p and q are similar conditions. Then there are s > p and t > q 
such that 

(1 ) £(s) = £(t) and s \£(s) = t \£{t) 

(2) for every n > £{s) the following holds 
(2a) doniSni = dom£ n i = domp„i U dom(/ n i 
(2b) s n2 = t n2 = p n2 U q n2 

(2c) for every (3 G doms n i = domt n i mc(s n o) projects to s n i((3) exactly in the same way 
as mc(t n o) projects to t n i((3) 

(3) there exists a nondecreasing converging to infinity sequence of natural numbers (k n \ 
n> > £( s )) with k^ a ) > 2 such for every n > £(s) the C nj k n , Pn -type realized by 
mc(s n ) and mc(t n ) are identical, where p n the least upper bound of or the code 
of ^(dom^i ndoniQ n i). 

Moreover, if in addition min(|J £((j) < n<w domq nl )\{J^ q) < n< ^(dorap nl ndoraq nl ) is in 
dom^^!, then s >*p, t >*q. 



Proof: Let (3 be the least element of ( [j i{q) < n<UJ domg n i J \ \Je( q )< n <uj (domp n i ndomg n i). 



Pick some n*,u > n* > £(q) such that (3 G domg n » ; i and for every n > n* q n ,i(P) is at 
least 5-good. In order to obtain s and t we first extend p, q to p',q' by adding Prikry 
sequence up to level n* — 1 such that £(p') = £(q') = n* , p'\n* = q'\n* and p'\n* = p\n*, 
q'\n* = q\n* . Then we apply Lemma 2.8.1. for every n, u > n > n* to /3, q' n and p' n to 
produce t n and s n . Finally, t = p'\n* n (t n | uj > n > n*) and s = p'\n* n (s n | uj > n > n*) 
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will be as required. □ 
The standard A-system argument gives the following 

Lemma 2.19. Among any k+ + -conditions in V* there are k+ + which are alike. 

3. The Projection 

Our aim will be to project V* to a forcing notion satisfying k+ + -c.c. but still producing 
K+ + -Prikry sequences. 

Definition 3.0. Let n < uj and suppose (p, /), (q, g) G Q* n are such that / = g then we 
call them /c-equivalent for every k < n and denote this by < — > n ^- 

Definition 3.1. Let 2 < k < n < uj. Suppose (p, a,/), (<?, o, g) G Q* n . We call (p, a, /) 
and (q, 6, g) /c-equivalent and denote this by < — iff 

(0) f = 9 

(1) doma = dom6 

(2) mc{p) and mc(q) are realizing the same fc-type 

(3) T(p) = T{q), i.e. the sets of measure 1 are the same 

(4) for every 5 G doma = dom6 a(5) and b(5) are realizing the same /c-type 

(5) for every 5 G doma = dom& and £ < k a(S) is £-good iff b(8) is £-good 

(6) for every 6 G doma = domfr mc(p) projects to a(S) the same way as mc(q) projects 
to b(8). 

Definition 3.2. Let p = (p n \ n < uj), q = (q n | n < uj) G V* . We call p and q 
equivalent and denote this by < — > iff 

(1) l{p) = i(q) 

(2) for every n < £(p) p n < > n , n q n , i.e. p nl = q nl , where p n = (p n0 ,p n i) and q n = 

(QnOi Qnl)- 

Notice that we require only the parts producing the function from k+ + to be equal. 
So, actually the finite portions of the Prikry type forcing become unessential. 

(3) there is a nondecreasing sequence (k n \ £(p) < n < uj), lim n ^oo k n = oo, ko > 2 such 
that for every n, £{p) < n < uj p n and q n are /c n -equivalent. 
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It is easy to check that < — > is an equivalence relation. 
Now paraphrasing Lemma 2.18 we obtain the following 

Lemma 3.3. Suppose that p and q are similar. Then there are equivalent s and t such 
that s > p and t > q. 

Note that for every n > £{s) = £(t) mc(s n o), mc(i„o) are realizing the same C n ,k n - 
type for k n > 2, where s, t are produced by Lemma 2.18. There are at most k++ different 
measures over K n . So, the measures corresponding mc(s n o) and mc(t n o) are the same. 
Now we can shrink sets of measure one T(s n0 ) and T(t n0 ) to the same set in order to 
satisfy the condition (3) of Definition 3.1. 

Definition 3.4. Let p, q G V* . Then p — > q iff there is a sequence of conditions 

{r k | k < m < ui) so that 

(1) r =p 

(2) r m _i = q 

(3) for every k < m — 1 

rk < r k +i or r k < — > r k+1 . 

See diagram: 

r m -2 < >• r m _! = q 

V| 

fm— 3 i > r m—4 

r 4 < — > r 5 
V| 

r 3 < — > r 2 
V| 

P = r < — > n 
Obviously, — >■ is reflexive and transitive. 

Lemma 3.5. Suppose p, q, s G V* p < — >■ q and s > p. Then there are s' > s and t > q 
such that s' < — > t. 

Proof: Pick a nondecreasing sequence (k n \ £(p) = £(q) < n < u), lim n ^ oc k n = oo 
such that p n < — > n ,k n Qn for every n > £(p). For each n, £{p) < n < £{s) we extend 
q n = (q n o, Qni, Qn2) to t n = (t n0 , t nl ) by putting s^ c(p " o) over mc(q n0 ) projecting it over the 
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rest of the coordinates in supp^o and rngq n \ and setting t n \ = s n i, where s n = (s n o, s ni), 
Pn = (Pn0iPni,Pn2) and s^ ) c(i, ™ ' > is the one element sequence standing over the maximal 
coordinate of p n o- Notice that this is possible since T(p n o) = T(q n o) and s^q e T(p n o). 
Then s n and t n will be n-equivalent. Set s' n = s n . 

Suppose now that n > £(s). Let s n = (s n0 ,s nl ,s n2 ), p n = (PnO,PniPn2) and q n = 

(<M0, Qnl, qn2)- 

Case 1. k n > 2. 

By Lemma 2.0, there is 5 realizing the same k n — 1-type over mc(q n o) as mc(s n o) does over 
wc(p n o). Now pick t n = (t n o, t n \, t n 2) to be a condition with mc(f„o) = 8 k n — 1-equivalent 
to s n . Set s n = s n . 

Case 2. k n < 2. 

We first extend s n to a stronger condition s' n = (s' n0 , s' nl ). Then we proceed as in the case 
tip) <n< £(s). 

By the construction s' = (s' n \ n < ui) and t = (t n \ n < u) will be stronger than s 
and q respectively. Also £(s') = £(t) and for every n < £(s) s' n < — > n ^ n t n . The sequence 
(k n — 1 | £(s') <n<uj) will witness the condition (2) of Definition 3.2. □ 

Now let us define the projection. 
Definition 3.5. Set 

-p** = j>/ < — > . 

For x, y E V** let x -< y iff there are p G x and q G y such that p — > q. 

Lemma 3.7. A function tt : V* — > P** defined by 7i(p) = pj < > projects (V* , <) nicely 

onto (V**, r<>- 

Proof: It is enough to show that for every p,q E V* if p — > Q then there is s > p such 
that g — * s. Suppose for simplicity that we have the following diagram witnessing p ^ q. 
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In a general case the same argument should be applied inductively. 

q <— 



h 

V| 

9 

c 
V| 
b 



f «- 

v| 

d <- 

a < — 

V| 

P 

Using Lemma 3.5 we find equivalent /' > / and /?/ > h. Then applying it to d, c, /' find 
equivalent /" > /' and c" > c. Finally, using Lemma 3.5 for c", 6, a we find equivalent 
a'" > a and c'" > c" . In the diagram it looks like: 

ti 

V| 

q < > h 

V| 

— »• f 



/" > f > f 

V| 



,/// 



> 



c 
V| 
6 



< 



< 



a < — 
V| 
V 

We claim that a'" is as required, i.e. a'" > p and q 
to prove g — > a'" we consider the following diagram: 



a'". Clearly, a'" > p. In order 



a'" 

f" 

V| 

/' 
9 



c 
V| 



h! 

v| 



a 



So the sequence (g, /i, /?/, /', /", c", c w , a'") witnessing q 
The next lemma follows from Lemma 3.3. 

Lemma 3.8. V** satisfies k+ + -c.c. 

Let G CV* he generic. We like to show that for every (3 < k++ G{(3) G V[tt"(G)]. 
The following will be sufficient. 
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Lemma 3.9. Let p < — > q, f3 < k+ + . Suppose that for some n < £(p) f3 G domp nl then 
13 G domg n i and p nl (/3) = q nl (/3). Where p n = (p n0 ,p n i) and q n = (q n0 ,q n i)- 

Proof: By the definition of equivalence q n \ = p n \. □ 
So using Lemma 2.14 we obtain the following 

Theorem 3.10. Let G be a generic subset ofV*. Then V[ir"(G)] is a cardinal preserving 
extension ofV such that GCH holds below and 2 KuJ = k+ + . 

4. Down to K w 

In this section we sketch an additional construction needed for moving to N w . The 
construction will be similar to those of [Git-Magi] . 

Let G be a generic subset of the forcing V** of the previous section. Denote by 
(p n | n < ui) a Prikry sequence corresponding to normal measures over K n 's. Then 
c f {Y[ n <uj Pn n+2 /fi nr te) = k+ + . Just G(/3)'s (P < k^ + ) which are Prikry sequences are 
witnessing this. The idea will be to collapse p n +i to ft^ n+2 and all the cardinals between 
pt+t 4 an d K n+ i to Pn+t 4 - m order to perform this avoiding collapse of k+ + , we need 
modify V* . For collapsing cardinals between p^+^~ 4 and K n +i the method used in [Git- 
Mag 1] applies directly since the length of the extender used over K n+ i is only k^+i +1 ^ +2 - 
Hence let us describe only the way p n +i will be collapsed to K+ n+2 . 

Let us deal with a fixed n < ui and drop the lower index n for a while. Fix a 
nonstationary set A C K +n+2 . In Definition 1.2 we require in addition that rng fl A = 
and suppp fl A = 0. In the definition of the order on Q, Definition 1.4 (2) for 7 e A we 
replace p 1 by k only if > K n+ \. Now, the definition of V, Definition 1.8 is changed as 
follows: 

Definition 4.1. A set of forcing conditions V consists of all elements p of the form 
(p n I n < u) so that 

(1) for every n < u> p n G Q n 

(2) there exists i < u> such that for every n > t p n G Q° 

(3) if < n < Hp), then for every 7 G A n _ x n 5(p n _i, ) Pn-1,0 < Pn,o 5 where p n = 

(PnO,Pnl) and = (p n -l,0,Pn-l,l)- 
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The meaning of the new condition (3) is that p^ which is p n is always above all the 
sequences mentioned in p n -\fi. This will actually produce a cofinal function from A n into 

Pn- 

Finally, in order to keep it while going to the projection we strengthen the 

notion of similarity. Thus, in Definition 2.17 we require in addition that for every 7 e 
a n fl 5(p n o) p^Q = q^ . I.e. the values of the cofinal function A n \— > p n are never changed. 

There is no problem in showing the Prikry condition, (i.e. Lemma 1.11) since passing 
from level n — 1 to level n we will have a regressive function on a set of measure one for a 
normal measure over K n . 

5. Loose Ends 

We do not know if it is possible under the same initial assumption to make a gap 
between and 2 Kuj wider. Our conjecture is that it is possible. Namely, it is possible to 
obtain countable gaps. Also we think that uncountable gaps are impossible. 
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